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© Facsimile device enabling highly efficient data transmission. 



© Disclosed is a facsimile device enabling data 
transmission in high efficiency independently of the 
direction in which an original is drawn into the fac- 
simile device. The facsimile device includes a scan- 
ner for reading the original, an image memory for 
storing a read image signal, a circuit for detecting 
the direction of text lines of a read pixel signal, a 
circuit for determining whether or not the text line 
direction is close to a longitudinal direction or a 
lateral direction of arrangement of memory cells in 



the image memory, a circuit for executing an opera- 
tion for rotating the image signal by a predetermined 
angle when a determination is made that the text line 
direction is closer to the longitudinal direction, a 
compression circuit for reading the rotated image 
signal in the lateral direction of the arrangement of 
the memory cells, to compress the read image sig- 
nal, and a transmission circuit for transmitting the 
compressed signal onto lines. 
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FACSIMILE DEVICE ENABLING HIGHLY EFFICIENT DATA TRANSMISSION 



BACKGROUND OF THE INVENTION 



Field of the Invention 



The present invention relates generally to fac- 
simile devices and, more particularly, to a facsimile 
device capable of transmitting an image in . high 
efficiency. Description of the Related Art 

In recent years, facsimile devices have been 
playing a significant role in the field of data com- 
munication. The facsimile devices serve to read 
images printed or hand-written on paper or the like 
by employing scanners including, for example, 
CCD (Charge-Coupled Device) image sensors and 
to convert the read images into a digital signal. 
This digital signal is converted into a compressed 
digital signal by a coding system called MH 
(Modified Huffman), MR (Modified READ), MMR 
(Modified MR), etc. The compressed digital signal 
is then converted into an analog signal, which is 
then transmitted onto telephone lines. 

Fig. 1 shows the principle of reading of an 
original in a facsimile device in accordance with the 
CCITT recommendation. With reference to Fig. 1, 
an original 10 of ISOA4 size, for example, is read in 
a main scanning direction by a CCD sensor or the 
like. One main scanning line is divided into 1728 
pixels and then converted into a digital signal in 
accordance with the luminance thereof. Main scan- 
ning is repeated repeats in a sub scanning direc- 
tion orthogonal to the main scanning direction. 
When the scanning in the sub scanning direction is 
completed, the original 10 is entirely converted into 
the digital signal. 

An image which is converted into a digital 
signal is compressed by the above-described sys- 
tem of MH, MR, MMR or the like. The compressed 
signal is transmitted onto lines via a modem and 
then transmitted to another facsimile device on the 
end of the line. 

A processing reverse to that of the sending 
end is performed at the receiving end. More spe- 
cifically, the facsimile device at the receiving end 
converts a received analog signal into a digital 
signal. The converted digital signal is converted 
into an uncompressed digital signal by an expan- 
sion processing reverse to the compression pro- 
cessing. The resultant digital signal is printed by 
the same procedure as that employed when the 
original is read, so that the original image is ob- 
tained. 

The compression/expansion of the original is 
directed to enhancing utilization efficiency of the 
lines and to reduction of communication time by 
reducing the amount of data to be transmitted. 



Figs. 3 and 4 show as an example the coding 
system of the MH method. An MH code is based 
on a one-dimensional run-length coding system. In 
this system, data of one line is formed of a series 
5 of variable-length codes. Each code represents a 
white or black run-length. A white run-length is 
called a "white run". A black run-length is called a 
"black run". A white run and a black run are- 
generated alternately. All lines start with white run 
10 codes so as to ensure synchronization of signals 
for a receiver. If an actual scanning line starts with 
a black run, a code representing the white run 
having a length 0 is transmitted. The MH code 
includes two types of codes, i.e., a terminating 
is code and a makeup code. 

Fig. 3 shows the terminating code. The termi- 
nating code represents the run-length from 0 to 63 
pixels. In order to enhance compression efficiency, 
a shorter code is allotted to a run-length frequently 

20 appearing in image information. 

Fig. 4 shows the makeup- code. The makeup 
code represents the run-length from 64 to 1728 
pixels in combination with the terminating code. 
More specifically, the run-length from 64 to 1723 

25 pixels is first coded by a makeup code indicating a 
run-length equal to or shorter than that run-length. 
A terminating code thereafter follows indicating the 
difference between the actual run-length and that 
represented by the makeup code. 

30 The receiver can obtain uncompressed data by 

comparing the received data and a previously pre- 
pared table for decoding. 

As described above, the compression of the 
transmitted data employing the codes enables the 

-35 facsimile device to perform the image transmission 
in high efficiency and in short time. 

The facsimile device, however, has the follow- 
ing disadvantages. When original 10 is properly 
supplied to the device, and the main scanning 

40 direction matches the extending direction of text 
lines 12, as shown in Fig. 1, highly efficient com- 
pression by coding is achieved. 

However, when original 10 is supplied on the 
skew, and the main scanning direction does not 

45 match the direction of text lines 12, as shown in 
Fig. 2, the efficiency of compression decreases. 
This results from the following reasons. 

As above mentioned, in the coding system, 
shorter codes are allotted to the run-lengths fre- 

so quently appearing in the image information, where- 
as relatively long codes are allotted to the run- 
lengths less frequently appearing. Thus, when the 
direction of a main scanning line 14 read by a 
single main scanning does not match the direction 
of text lines 12, as shown in Fig. 2, the frequency 
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of appearance of the run-lengths becomes irregu- 
lar, resulting in lower efficiency of data compres- 
sion. 

In addition, suppose thai the text lines are 
arranged with spacing dO as shown in Fig. 1 . When 
original 10 is supplied to the facsimile device in a 
proper direction, the main scanning line existing 
within this spacing dO includes only one white run. 
Thus, an image of this part can be coded in very 
high efficiency by employing the above-described 
makeup code. On the other hand, when original 10 
is supplied on the skew to the facsimile device as 
shown in Fig. 2, the scanning line including only 
one white run in the sub scanning direction is 
limited within a spacing d1. As apparent from the 
-.*- figures, spacing d1 is considerably shorter than 
- spacing dO. Accordingly, the compression efficien- 
cy in the case shown in Fig. 2 is significantly 
; degraded as compared to the case shown in Fig. 1. 
To solve the foregoing problem, a facsimile 
devico and the like performing the function of de- 
tecting and then correcting the skew of the original 
pficr to coding are proposed in, e.g., Japanese 
Patent Laying-Open Nos. 55-154871, 62-206962. 
03-88963. etc. 

In Japanese Patent Laying-Open No. 55- 
154871. an original reading method is proposed in 
which paper including specific marks attached 
thereto is employed as an original in a facsimile 
device The skew of the original can be recognized 
by delecting the marks upon reading of the origi- 
nal. Data is subject to the transformation of a 
coordinate system so as to compensate for this 
skew of the original. This enables an increase in 
efficiency of coding. 

In Japanese Patent Laying-Open No. 62- 
206962. it is proposed to employ in an original 
scanner of a facsimile device, sensors for detecting 
the time when a leading edge of a supplied original 
passes. Detecting the difference in respective 
times when two parts of the leading edge of the 
original supplied at predetermined speed pass a 
predetermined sensor makes it possible to specify 
the spatial relationship between those two parts, 
and simultaneously the size of the supplied origi- 
nal. The amount of skew of the original can be 
informed based on the information of the spatial 
relationship and the size of the original. The com- 
pression efficiency of data can be enhanced by 
subjecting the data to the transformation of the 
coordinate system so as to compensate for the 
obtained skew of the original. 

In Japanese Patent Laying-Open No. 63-88963, 
it is proposed to adopt to scanning of an original in 
a facsimile device, a method of detecting the time 
when one end (extending in a sub scanning direc- 
tion) of the original is read in response to a change 
. in signal level caused in reading of the original. In 



each of the main scannings, writing of data into an 
image memory starts upon the time when the end 
of the paper is detected. By employing this meth- 
od, one end of the original is stored in the image 

5 memory in such a manner that the one end always 
be parallel with ends of the image memory. An 
image per se becomes the one from which the 
skew of the original is removed, resulting in en- 
hanced compression efficiency. 

to The foregoing conventional art. however, still 

presents the following disadvantages. A language 
in which a text can be written in both vertical and 
lateral lines is taken as an example such as the 
Japanese language. In such a language, such a 

is case may occur, as shown in Fig. 4A. that paper of 
A4 size on which the text is vertically written may 
be supplied to an original reading unit of a fac- 
simile device in a longitudinal direction of the pa- 
per. In this case, compression efficiency can not be 

20 enhanced even if the skew of the original is de- 
tected and corrected. 

Further, even when laterally written documents 
are supplied to the reading unit, the same prob- 
lems take place if the documents are fed in a 

25 direction crossing the direction of text lines. 

SUMMARY OF THE INVENTION 

One object of the present invention is therefore 

30 to provide a facsimile device in which data com- 
pression by coding is achieved in higher efficiency 
independently of a drawn-in direction of an original. 

Another object of the present invention is to 
provide a facsimile device in which data compres- 

35 sion by coding is achieved in higher efficiency 
even if an original is supplied in a direction sub- - 
stantially identical to the direction of text lines. 

A further object of the present invention is to 
provide a facsimile device in which data compres- 

40 sion by coding is achieved in the same degree of 
. efficiency as that required when an original is sup- 
. plied in a direction crossing the direction of text 
lines, even if the original is supplied in a direction 
substantially identical to the direction of text lines. 

45 . * A facsimile device in accordance with the 
present invention includes: a pixel signal generat- 
ing device for reading an image on an original by 
partitioning the same into a plurality of pixels ar- 
ranged two-dimensionally. to produce a pixel signal 

so for each pixel indicating luminance of each pixel; 
and a pixel signal memory including a plurality of 
memory cells for each storing the pixel signal 
. logically associated with one of the pixels. The 
plurality of memory cells are logically arranged in a 

55 two-dimensional manner in a predetermined first 
direction and a second direction crossing, the first 
direction in correspondence with the arrangement 
of the plurality of pixels. The facsimile device in 
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accordance with the present invention further in- 
cludes: a text tine direction detector responsive to 
a pixel signal stored in the pixel signal memory for 
detecting a text line direction indicating the extend- 
ing direction of a text line included in an image on 
the original represented by the stored pixel signal, 
in the arrangement of the plurality of memory cells; 
a text line direction determining device for deter- 
mining whether the text line direction is closer to 
the first direction or to the second direction; an 
image rotating device responsive to an output of 
the text line direction determining device for elec- 
tronically rotating by a predetermined angle the 
image on the original represented by the stored 
pixel signal so as to make the text line direction 
closer to the first direction, when the text line 
direction is closer to the second direction than the 
first direction; a signal compressing device for 
reading the stored pixel signal rotated by the im- 
age rotating device from the pixel signal memory in 
the first direction, to compress the read pixel signal 
by employing a compression code; and a transmit- 
ter for transmitting the pixel signal compressed by 
the signal compressing device via a communication 
line to another station. 

In the facsimile device thus structured, the read 
image on the original is converted into the pixel 
signal, to be stored in the arrangement of the 
memory cells. A detection is made as to in which 
direction the text lines of the original extend in the 
memory cell arrangement. Further, a determination 
is made as to whether the text line direction is 
closer to the first or second direction of the mem- 
ory cell arrangement. If a determination is made 
that the text line direction is closer to the second 
direction, the image is rotated by a predetermined 
angle by the image rotating device, so that the text 
line direction is set to be closer to the first direc- 
tion. The signal compressing device reads an im- 
age signal from the memory cell arrangement in 
the first direction and then encodes the read image 
signal. Since blank lines between the text lines 
extend in the same direction as the text line direc- 
tion, the average length of white runs in the first 
direction increases as compared to the case where 
the image is not rotated, whereas the number of 
white and black runs decreases by rotating the 
image in the above-described manner. In a com- 
pression coding system, in general, one white run 
is converted into a set of codes. Therefore, the 
number of codes after compression decreases, and 
compression efficiency increases in the facsimile 
device in accordance with the present invention. 

The foregoing and other .objects, features, as- 
pects and advantages of the present invention will 
become more apparent from the following detailed 
description of the present invention when taken in 
conjunction with the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Figs. 1 and 2 are schematic diagrams of an 
original; 

5 Fig. 3 is a table showing a part of a terminating 

code included in an MH code; 

Fig. 4 is a table showing a part of a makeup 
code included in the MH code; 

Fig. 4A is a schematic diagram of the original; 
10 Fig. 5 is a block diagram of a facsimile device 

according to a preferred' embodiment of the 
present invention; 

Fig. 6 is a diagram schematically showing the 
arrangement of a sensor for sensing a leading 
75 edge of an original supplied to the facsimile device; 

Figs. 7-10 are illustrations of an image cf the 
original stored in a page memory; 

Fig. 11 is a diagram schematically showing the 
angle between the direction of text lines on the 
20 original and a main scanning direction; 

Figs. 12-19 are flow charts of a program ex- 
ecuted by a microcomputer in a facsimile device 
according to a first preferred embodiment of the 
present invention; and 
25 Fig. 20 is a flow chart showing a main routine 

of a program executed by a microcomputer in a 
facsimile device according to a second preferred 
embodiment of the present invention. 

30 DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

Fig. 5 is a circuit block diagram of a facsimile 
device in accordance with the present invention. 

35 With reference to Fig. 5, this facsimile device in- 
cludes: a control circuit 16 for controlling the entire 
device; an operation panel 18 connected to control 
circuit 16; an original feeding mechanism 24 con- 
trolled by control circuit 16 for supplying an original 

40 to be transmitted for reading; a fluorescent lamp 22 
for illuminating the original transported by original 
feeding mechanism 24; a lighting circuit 20 con- 
trolled by control circuit 16 for controlling the light- 
ing of fluorescent lamp 22; a reading mechanism 

4S 28 for reading the original by photoelectric conver- 
sion upon receiving a light beam emitted by flu- 
orescent lamp 22 and reflected by the original; a 
printing mechanism 26 connected to control circuit 
16 for printing the received original on recording 

so paper 44; an LIU (Line interface Unit) 32 for inter- 
facing this facsimile device with telephone lines; 
and a modem 30 for mutually converting an analog 
signal transmitted onto/from the lines and a digital 
signal handled in control circuit 16. 

55 Control circuit 16 includes a sensor circuit 64 

for controlling sensors provided in certain positions, 
to process a signal from each sensor, a panel 
controller 66 for monitoring key entries by scanning 
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the keys on operation panel 18 and also controlling 
the lighting of an LED (Light Emitting Diode) on 
operation panel 18, a mechanics/recording control 
circuit 68 for controlling a motor or the like feeding 
the original and recording paper 44, and also con- s 
trolling a printing head and printing pressure of 
printing mechanism 26, a reading processing cir- 
cuit 70 for controlling an analog image signal gen- 
erated by reading mechanism 28 at a definite level 
by an AGC (Auto Gain Control) processing, and io 
also correcting optical distortion due to an optical 
system included in reading mechanism 28 and 
signal distortion due to variations in sensitivity of a 
CCD image sensor, and a transmission control 
circuit 72 for controlling a data transmission pro- is 
cessing performed by modem 30. 

This facsimile device further includes a micro- 
' computer 62 connected to sensor circuit 64, panel 
controller 66, mechanics/recording control circuit 
68, transmission control circuit 72 and modem 30 20 
for controlling a transmission control procedure in 
: each mode performed in each of those circuits, a 
coding/decoding processing, an operation in a self- 
diagnostic mode, etc., a page memory 76 for stor- 
ing a digital signal of a read image supplied as an 25 
output from reading processing circuit 70, page 
memories 78 and 80 for storing a digital image 
signal which is stored in page memory 76 and 
subjected to correction, which is a feature of the 
present invention, and a page memory control cir- 30 
cuit 74 connected to microcomputer 62. 
mechanics/recording control circuit 68, reading pro- 
cessing circuit 70 and page memories 76, 78 and 
80 and controlled by microcomputer 62 for control- 
ling the writing and the reading of an image signal 35 
to and from page memories 76. 78 and 80. 

Original feeding mechanism 24 includes a 
feeding roller 34 for supplying originals one by one 
sheet for reading, a rubber plate 38 for separating 
the originals, transport rollers 36 driven by a pulse 40 
motor, not shown, for feeding the originals, original 
sensors 40 disposed between feeding roller 34 and 
rubber plate 38, with the plane of the originals 
transported being interposed in the original sensors 
40, for detecting that the originals are set and for 45 
applying a signal indicating the setting of the origi- 
nals to sensor circuit 64, an original end sensor 42 
disposed between transport rollers 36 and imme- 
diately in front of a position where the originals are 
illuminated with light from fluorescent lamp 22, for 50 
detecting opposite ends of the leading edge of the 
supplied originals, and for applying a signal indicat- 
ing the detection of the opposite ends of the lead- 
ing edge to sensor circuit 64. 

Printing mechanism 26 includes a paper empty 55 
detecting sensor 48 for detecting paper empty of 
recording paper 44, a thermal head 50 connected 
to mechanics/recording control circuit 68 for scan- 



ning recording paper 44 in response to a signal 
applied from mechanics recording control circuit 
68, to form an image on recording paper 44. a 
roller 52 for holding recording paper 44 interposed 
between thermal head 50 and roller 52. and a pulse 
motor 46 for rotating roller 52 to draw out recording 
paper 44. 

Reading mechanism 28 includes a mirror 56 
for reflecting light emitted from fluorescent lamp 22 
and then reflected on the surface of the original, to 
introduce the reflected light along a predetermined 
optical path, a lens 58 mounted on the path of the 
light reflected by mirror 56 for converging a light 
beam from the original, to form an image of the 
original, a CCD 60 of 2048 bits for converting the 
image of the original formed by lens 58 into an 
electrical signal by photoelectric conversion, to ap- 
ply the converted electrical signal to reading pro- 
cessing circuit 70, and a motor 54 for shifting lens 
58 and CCD 60 to predetermined positions in ac- 
cordance with the scale of magnification. 

With reference to Fig. 6, original end sensor 42 
shown in Fig. 5 includes a sensor 42a for detecting 
the left end of the leading edge of original 10 
supplied to sensor 42. a sensor 42b provided with 
a distance corresponding to the lateral width of 
paper of ISOB5 size apart from sensor 42a. for 
detecting the right end of the leading edge of the 
paper of B5 size, and a sensor 42c provided with a 
distance equal to the lateral width of paper of 
ISOA4 size apart from sensor 42a. for detecting the 
right end of the A4-size paper. 

The feature of the facsimile device in accor- 
dance with the present invention is that the fac- 
simile device performs a function of detecting the 
direction of text lines on the original, to convert a 
read image signal by employing page memories 
76-80 so as to achieve the highest compression 
efficiency as well as simply correcting the skew of 
the original in accordance with a program executed 
in microcomputer 62. 

. The facsimile device in accordance with the 
present invention performs the following operations, 
with reference to Figs. 5-11. A description will now 
be given of the principle of the operation of the 
facsimile device upon reading the original, with 
which the present invention is mainly concerned. 

An operator sets an original to be transmitted 
on a feeding tray, not shown, provided in contact 
with feeding roller 34. Sensor 40 detects that the 
original is set and applies a signal indicating the 
setting of the original to sensor circuit 64. The 
operator then pushes a start button, not shown, on 
operation panel 18. Panel controller 66 serves to 
scan each key on operation panel 18 as described 
above, so that the panel controller 66 detects that 
the start button is pressed by the operator. Panel 
controller 66 then applies a signal indicating the 
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pressing of the start button to microcomputer 62. 

Microcomputer 62 receives the signal indicat- 
ing the setting of the transmitted original and the 
signal indicating the pressing of the start button 
from sensor circuit 64 and panel controller 66, . 5 
respectively, and then performs the following op- 
eration. Microcomputer 62 first controls page mem- 
ory control circuit 74 so as to put page memories 
76-80 in an enable state in which an image can be 
written in page memories 76-80. Microcomputer 62 w 
thereafter controls mechanics/recording control cir- 
cuit 68 to operate a pulse motor, not shown, for 
transport of the original. Transport roller 36 is rotat- 
ed by this pulse motor, so that the original is 
transported in the sub scanning direction. At this 75 
time the original separated by rubber plate 38 is 
transported for reading one by one. 

The transported original passes sensor 42 be- 
fore being read by CCD 60. Referring to Fig. 6, 
assume that the leading edge of original 10 is in a 20 
ske-ved position by an angle 0 to the main scan- 
ning direction (orthogonal to the direction in which 
the original is transported). This original 10 is also 
assumed to be of A4 size. Because of the skew 
angle 0. there is a deviation of a distance D1 in the 25 
sub scanning direction between the left end and 
the right end of the leading edge of original 10. 

The transport speed of original 10 is detected 
by circuit 68, so that microcomputer 62 can be 
informed of that speed in advance. Microcomputer 30 
62 can also be informed of the lateral width of 
original 10 by a sensor output. Accordingly, the 
skew 0 can be easily known by perceiving the time 
period between the time when sensor 42a detects 
the passage of the left end of the leading edge of 35 
original 10 and the time when sensor 42c detects 
the passage of the right end thereof. 

When the paper 10 is of B5 size, skew 0 can 
be known in response to signals of sensors 42a 
and 42b. 4 q 

The signals of sensors 42a-42c are applied to 
sensor circuit 64. Sensor circuit 64 supplies an 
output result of each of sensors 42a-42c to micro- 
computer 62. Microcomputer 62 evaluates skew B 
in accordance with a predetermined arithmetic op- 45 
eration. 

Microcomputer 62 controls lighting circuit 20 to 
light fluorescent lamp 22. A light beam emitted 
from fluorescent lamp 22 is reflected on a surface 
of the original and then reaches mirror 56: The light 50 
beam reflected at mirror 56 and converged by lens 
58 forms an image of the original on a light receiv- 
ing plane of CCD 60. At this time, the position of 
lens 58 and CCD 60 is shifted by motor 54 depen- 
dency on the size of the original, so that the 55 
magnification of the image is adjusted. CCD 60 
electrically scans the image of the original in the 
main scanning direction and supplies as an output 



an analog signal corresponding to luminance on 
the surface of the original to reading processing 
circuit 70. 

Reading processing circuit 70 subjects the ana- 
log signal supplied from CCD 60 to an AGC pro- 
cessing to make the level of the signal controlled. 
Further, reading processing circuit 70 corrects op- 
tical distortion and a distortion caused by deviation 
in sensitivity of the CCD, which are included in a 
signal output from the CCD, and then supplies the 
corrected signal to page memory control circuit 74. 

Page memory control circuit 74 starts writing 
an output of reading processing circuit 70 into page 
memory 76 at the same time sensor 42a shown in 
Fig. 6 detects the passage of the left end of the 
leading edge of the original. 

The output of the reading processing circuit is 
written into page memory 76 as follows. Referring 
to Fig. 7, page memory 76 has an image storage 
area 82 including memory cells arranged two-di- 
mensionally in x and y directions. Page memory 76 
sequentially stores a signal obtained by a single 
main scanning into one line in the y direction of the 
memory cells at a definite address in the x direc- 
tion. The address in the x direction is incremented 
as the sub scanning proceeds. Accordingly, an 
original image 84 is formed in image storage area 
82 as a mass of main scanning lines arranged in 
the sub scanning direction. 

Referring to Figs. 5 and 6, a definite time 
difference is observed between the time when sen- 
sor 42a detects the left end of the leading edge of 
original 10 and the time when CCD 60 detects the 
same portion as the left end, due to a deviation 
between the position of sensor 42 and the position 
of the original that is actually road by CCD 60. 
Thus, as shown in Fig. 7, the extrcmo left end of 
the leading edge of original image 84 is stored at 
an address X1 in the x direction and an address Y1 
in the y direction in image storage area 82 of page 
memory 76. After that, the image of the original is 
stored in page memory 76 in the form shown in 
Fig. 7. 

With reference to Fig. 7, image storage area 82 
of page memory 76 has addresses x 0 -x n in the x 
direction and addresses yo-y n in the y direction. 
The left end of the leading edge of original image 
84 stored in page memory 76 has an address (xi . 
y.0. while the right end of the leading edge thereof 
has ah address (xa, y2>- The difference between 
the addresses (xi, y«) and (X 2 . Y 5 ) is due to the 
skew angle 0 of the original as described above. 

The skew angle Q of the original can easily be 
evaluated from outputs of sensors 42a and 42c. 
Microcomputer 62 subjects original image 84 to the 
transformation of a coordinate system by employ- 
ing the evaluated skew angle Q, and then writes 
transformed data into page memory 78. This trans- 
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formation of the coordinate system is carried out 
employing a method disclosed in, for example, 
USP4,829,452 so that original image 84 is electron- 
ically rotated by an angle d at a predetermined 
point in image storage area 82, e.g., around an 
address (xo, yo). 

Data stored in page memory 78 as the result of 
the transformation has a form as shown in Fig. 8, in 
which respective four sides of the original are par^ 
allel with corresponding sides of image storage 
area 82. As a result, when the original is supplied 
in the manner shown in Fig. 7, the direction of text 
lines matches the y direction of the memory cells 
of the page memory. 

If the image of the original is converted in the 
foregoing manner, and this image signal is read out 
in the y direction of the addresses of the page 
^memory, the compression- of the signal is enabled 
on the same condition as that for reading when the 
"original is drawn in on the skew of 0. The compres- 
sion efficiency of the image signal is significantly 
enhanced as compared with the case where the 
image signal is compressed as shown in Fig. 7. 

When original 10 is supplied on the skew so 
that the direction of text lines 12 on original 10 is 
deviated by a small angle e from the main scan- 
ning direction of the image, the foregoing trans- 
formation of the coordinate system makes it possi- 
ble to immediately obtain the corrected image sig- 
nal having the highest compression efficiency. 
However, the original is not always supplied in 
such a "direction to the facsimile device. 

Referring to Fig. 9. for example, when an origi- 
nal written in vertical lines such as a text in the 
Japanese language is supplied to the facsimile 
device, or alternatively, when an original on which a 
text is written in lateral lines inclusive of both 
English and Japanese is rotated by approximately 
90 and is supplied to the facsimile device, the 
compression efficiency of an image signal cannot 
be enhanced by the above-described correction 
alone. More specifically, the correction by employ- 
ing the outputs of sensors 42a and 42c shown in 
Fig. 6 alone merely causes an image signal to be 
corrected as shown in Fig. 10. 

Referring to Fig. 10, in the original on which 
characters are arranged vertically, the foregoing 
correction alone does not makes the direction of 
text lines match the y direction of image storage 
area 82. Even if this image is read in the y direc- 
tion and then compressed, compression efficiency 
is not enhanced. 

Thus, a program executed in microcomputer 
62 of the facsimile device in accordance with the 
present invention is characterized in that the direc- 
tion" of text lines on the original is detected before 
the image undergoes the transformation of the co- 
ordinate system in association with the skew angle 



6 of the original obtained by sensors 42a and 42c. 
as described above. Detection or the text line di- 
rection is carried out according to the following 
procedure. 

5 First, microcomputer 62 checks an original im- 

age stored in page memory 76 and then calculates 
the ratio of white points to black points rn each 
portion of the original image. It is known that there 
is the characteristic difference between the ratio of 

io white points to black points in the area where only 
text lines are arranged (hereinafter referred to as a 
"text line area") and that in the area where images 
other than characters are formed. Therefore, exam- 
ining the distribution of white and black points in 
75 original image 84 makes it possible to distinguish 
the text line area, in which a line image 86 includ- 
ing only characters is formed, over an image area 
88 where the images other than characters are 
formed. 

20 It is considered in general that there is no 

variation in compression efficiency of an image in 
image area 88 even if the image area is read in 
any directions. On the other hand, when the area 
where only line image 86 is formed is coded as 
25 described above, it is known that the compression 
efficiency of a signal is significantly enhanced 
when the original is read to be coded in the direc- 
tion, in which line image 86 extends, as compared 
with the other cases. Therefore, it is considered 
30 that the compression efficiency of codes is en- 
hanced if after the text line area is detected as in 
the above manner, the direction of line image 86 
included in the text line area is detected, and then 
the image signal is coded in the detected direction. 
35 If the text line area can be once specified, the 

direction of extending line image 86 as shown in 
Fig. 7 can easily be known. Japanese Patent 
Laying-Open No. 2215269, for example, discloses 
a scanner apparatus characterized in that the effec- 
40 tive width of an image in the main scanning direc- 
tion is determined in accordance with the sequence 
of black bits in the main scanning direction and the 
number of black bits in the sub scanning direction. 
The schematic direction in which a single line 
45 image 86 of original image 84 extends can be 
informed by employing the technique disclosed 
this Laying-Open. It is assumed that the angle 
between this text line direction and an y axis is 01. 
Referring to Fig. 11, when the angle eh is 
so between - 45 and 45 . a determination is made 
that the original is supplied to the facsimile device 
in a state shown in Fig.- 7. In this case, only a 
correction with respect to the angle f? detected by 
sensors 42a and 42c is sufficient for a correction of 
55 an image. 

On the other hand, when the angle 9. is be- 
tween 45* and 135*. the original is considered to 
be supplied to the facsimile device in the state 
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shown in Fig. S. In this case, original image 84 is 
rotated by 90 * with respect to a predetermined 
point in image storage area 82 set as a center, 
before the correction of the angle $ detected by 
sensors 42a and 42c as mentioned above. The 
rotated image signal is stored in page memory 80. 
The original image after rotated by 90° is the 
same as the one shown in Fig. 7. 

Microcomputer 62 subjects original image 84 
transformed in such a form as shown in Fig. 7 to a 
processing for correcting the angle 6 detected by 
sensors 42a and 42c. The resultant image is shown 
in Fig. 8. An image signal can be compressed in 
high efficiency by sequentially reading and coding 
this image. 

There are provided in the foregoing description 
page memory 76 for initially storing the read image 
signal, page memory 80 for storing the image 
signal rotated by 90° when the angle 3i between 
the text line direction and the main scanning direc- 
tion is between 45° and 135°, and page memory 
78 for storing the finally corrected image signal. 
The present invention, however,- is not limited 
thereto, and it is thus considered that the above- 
described correction processing may be performed 
by, e.g., dividing the area of one page memory. It 
is also considered that one page memory may be 
used for different purposes. 

Figs. 12-19 are schematic flow charts of the 
program executed in microcomputer 62 of the fac- 
simile device of the above-described embodiment. 
The following flow charts illustrate a program hav- 
ing such a structure that a processing is divided 
into a plurality of subroutines and is carried out by 
calling the subroutines from a main routine. How- 
ever, the structure of the program is not limited to 
this, and, for example, the same effect can be 
achieved when all subroutines are incorporated into 
a main routine. 

Referring to Fig. 12, the main routine of this 
program has the following structure^ Sensor 40 
(Fig.. 5) detects that an original to be transmitted is 
set on a feeding tray, not shown, in step S001. 

A required initial processing is subsequently 
carried out in step S002. The control proceeds to 
step S0O3. 

Sensor 42 (Fig. 5), i.e., sensors 42a and 42c 
(Fig. 6) detects the angle Q between the leading 
edge of the original and the main scanning direc- 
tion, i.e., the skew angle 6 of the original in step 
S003. The control proceeds to step S004. 

(mage information of all originals set on the 
feeding tray is read and then stored in page mem- 
ory 76 (Fig. 5) in step S004. The control proceeds 
to step S005. 

A detection is made as to where a text line 
area exists in the original image stored in page 
memory 76 in step S005. The control proceeds to 
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step S006. 

A detection is made as to in which direction 
characters are arranged in the detected text line 
area, in step S006. Accordingly, the angle tfi be- 
5 tween the direction of text lines and the main 
scanning direction is evaluated. The control there- 
after proceeds to step S007. 

A coordinate system transformation processing 
for correcting the skew of an image is carried out 
io in response to the skew angle e of the original 
evaluated by sensors 42a and 42c, in step SOOT. 
When the angle 0\ is between - 45* and 45', a 
result of the correction is written in page memory 
78. When the angle e?i is between 45* and 135*, 
is an image signal after corrected is written in page 
memory 80. The control proceeds to step S003. 

. The following processing is carried out in step 
S008 in response to the angle e^ detected in step 
S006. When the angle ch is between -45° and 
20 45*. the corrected image signal is already stored 
in page memory 78. Thus, a further correction 
processing is not carried out. When the angle 0* is 
between 45° and 135°, the image is required to 
be further rotated by 90°. Microcomputer 62 per- 
25 forms the coordinate system transformation by 90 ' 
for the image signal stored in page memory 80, 
and then writes the transformed image signal into 
page memory 78. Accordingly, the image signal 
representing the image shown in Fig. 3 is stored in 
30 page memory 78 independently of the angle tf*. 
The control proceeds to step S009. 

In step SO09, a processing is carried out in 
which data stored in page memory 78 is read in 
sequence, then coded and transmitted. When the 
35 transmission processing is terminated, this program 
ends. 

The initial processing in step S002 includes the 
following processing, with reference to Fig. 13. A 
determination is made in step S201 as io whether 

4Q or not a signal indicating that the start button is 
pressed is applied from panel controller 66 (Fig. 5). 
If a result of the determination is NO, the control 
returns to step S201 again, and otherwise the con- 
trol proceeds to step S202. 

45 Image memories 76-80 are enabled to be in a 

writable state in step S202. The control proceeds 
to step S203. 

In step S203. a signal indicating that the trans- 
port of the original is to be started is applied to 

so mechanics/recording control circuit 68. In response 
to the applied signal, feeding roller 34 and trans- 
port roller 36 start rotating. After the transport of 
the original to a reading position stars, the control 
returns to the main routine. 

55 The processing in step S003 is carried out as 

follows with reference to Fig. 74*. Sensors 42a and 
42c (Fig. 6) detect opposite ends of the leading 
edge of the original supplied to the reading position 

3 
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and inform the program of information as to the 
time when the opposite ends are detected, in step 
S301. The control proceeds to step S302. 

The time difference between the time when the 
original is detected by sensor 42a and the time 
when it is detected by sensor 42c is evaluated in 
step S302. The control proceeds to step S303. 

In step S303, a look-up table of a skew stored 
in advance in a ROM (not shown) in microcomputer 
62 is performed in accordance with the time dif- 
ference evaluated in step S302 and information of 
paper size of the supplied original. If the time 
difference between sensors 42a and 42c detecting 
the original is known as described above, the skew 
angle 6 of the original can be obtained in accor- 
dance with a certain calculation formula. In general, 
however, the relationship between the time dif- 
ference and the skew angle 9 is tabulated and 
stored in advance in the ROM. If the time dif- 
ference and the size of the original are obtained by 
this tabulation, a search of the table makes it 
possible to look up the skew angle 9 at high speed. 

A skew angle 9 to be evaluated is determined 
based on data stored in the skew table in step 
S304. The control proceeds to step S305. 

The obtained skew angle 9 is stored in a mem- 
ory in microcomputer 62 in step S305. The control 
returns to the main routine. 

The reading of image information in step S004 
is carried out as follows, with reference to Fig. 15. 
One page of the original which is separated by 
rubber plate 38 arid then supplied to the reading 
position is converted into image information by 
CCD 60 and then supplied to reading processing 
circuit 70 in step S401. The control proceeds to 
step S402. 

An image signal corresponding to one page 
and input from reading processings circuit 70 is 
written into page memory 76 in step S402. The 
control proceeds to step S403. 

In step S403, a determination is made as to 
whether or not the reading of all pages is com- 
pleted. This determination is made by, e.g., original 
sensor 40 detecting whether or not there is a 
subsequent original to be read. If the answer to the 
determination is NO, the control returns to step 
S401 , and otherwise the control returns to the main 
routine. 

The detection of the text line direction in step 
S006 is carried out as follows, with reference to 
Fig. 16. The angle d\ between the direction of text 
lines included in the original image and the main 
scanning direction is detected in step S601. The 
control proceeds to step S602. 

A determination is made as to whether or not 
the angle 9^ is between -45* and 45* in step 
S602. If the answer to the determination is NO, the 
control proceeds to step S603. and otherwise, the 



control proceeds to step S604. 

In step S603. "1" is set in a flag prepared in 
the program for representing the text line direction 
of the original. The control thereafter returns to ihe 
5 main routine. 

When the control proceeds to step S604, "0 M 
is set in the above flag. The control then returns to 
the main routine. 

As can be understood easily, when this flag is 
,70 . "0", the text line direction and the main scanning 
direction approximately match each other. When 
the flag is "1", both directions are approximately 
orthogonal to each other. 

The skew correction processing in step S007 is 
;s performed as follows. A determination is made as 
to whether or not there js a skew in the drawn-in 
direction of the original, which is detected by sen- 
sors 42a and 42c. in step S701. If the answer to 
the determination is YES, the control proceeds to 
20 step S702, and otherv/ise the control returns to the 
main routine. 

When the control proceeds to step S702. the 
skew angle 9 stored in the memory in step S305 of 
Fig. 14 is read from the memory. The control 
25 proceeds to step S703. 

An image corresponding to one page is read 
from page memory 76 in step S703. The control 
proceeds to step S704. 

In step S704, a correcting operation for com- 
30 pensating for the skew angle 8 is performed for the 
read image signal. This correcting operation is ex- 
ecuted based on a well-known expression of co- 
ordinate system transformation on the basis of rota- 
tion. Alternatively, the operation is executed in ac- 
35 cordance with the method disclosed in the above 
referenced USP4.829,452. The control proceeds to 
step S705. 

The corrected image signal is written into page 
memories 78 and 80 in step S705. The control 

40 proceeds to step S706. 

A determination is made in step S706 as to 
whether or not the correcting operation is com- 
pleted for the image signal of the original of all 
pages stored in page memory 76. If the answer to 

45 the determination is NO, the control returns to step 
S703, and otherwise the control returns to the mam 
routine. 

The correction of the image signal based on 
the text line direction in step S008 is carried out as 

so follows, with reference to Fig. 18. In step S801, a 
determination is made as to whether, or not the 
value of the flag set in steps S603, S604 of step 
S006 is M 0\ If the answer to the determination in 
step S801 is YES. then the text line direction of (he 

55 original approximately matches the main scanning 
direction, as described above. Accordingly, no cor- 
rection processing is carried out in this .case, and 
the control returns to the main routine. If the an- 
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swer to the determination in step S801 is NO, the 
control proceeds to step S802. 

When the control proceeds to step S802, the 
text line direction on the supplied original is ap- 
proximately 90* apart from the main scanning di- 
rection. An image signal corresponding to one 
page is read from page memory 80 in step S802. 
The control proceeds to step S803. 

Jn step S803, an operation of coordinate sys- 
tem transformation for rotating an image through 
90° is performed for the read image signal. The 
control proceeds to step S804. 

The image signal corrected in step S803 is 
written into page memory 78 in step S804. The 
control proceeds to step S805. 

A determination is made in step S805 as to 
whether or not the correcting operation is executed 
with respect to the image signal of all originals 
stored in page memory 80. If the answer to the 
determination is NO, the control returns to step 
S802, and otherwise the control returns to the main 
routine. 

A description will now be made in further detail 
of the conversion of the image signal in steps S007 
and S008. When the skew angle Q\ is between 
-45 and 45°, the image signal formed in page 
memory 76 represents the image shown in Fig. 7. 
In this case, the correcting operation in step S704 
(Fig. 17) of step S007 causes the image signal to 
be converted into the one representing the original 
image shown in Fig. 8. in this case, no correction 
of the text line direction in step S008 is performed. 
Accordingly, an image signal indicating the original 
image shown in Fig. 8 is stored in page memory 
78. 

When the skew angle 0i is between 45 3 and 
135° , the original image represented by the image 
signal stored in page memory 76 is illustrated in 
Fig. 9. The correcting operation in step S704 (Fig. 
17) of step S007 causes the image signal repre- 
senting the original image shown in Fig. 10 to be 
stored in page memory 80. This image signal can 
not be compressed in high efficiency as it is. as 
described above. 

In step S008, original image 84 shown in Fig. 
10 is rotated by 90° to be stored in page memory 
78. Accordingly, the original image stored in page 
memory 78 is the one shown in Fig. 8. 

The transmission processing in step S009 is 
carried out as follows. With reference to" Fig. 19. 
microcomputer 62 applies a signal indicating that 
coding is to be started, to page memory control 
circuit 74 in step S901. The control proceeds io 
step S902. 

In step S902. page memory control circuit 74 
performs reading and coding of an image signal • 
corresponding to one page from page memory 78. 
The coded signal is stored in a dedicated memory 



for transfer, not shown. Tho control proceeds io 
step S903. 

A determination is made in step S903 as to 
whether or not the coding processing is completed 
5 for all the pages of the original stored in page 
memory 78. If the answer to the determination is 
NO, the control returns to step S902, and otherwise 
the control proceeds to step S904. 

When the control proceeds to step S904, 
io microcomputer 62 applies to transmission control 
circuit 72 and modem 30 a signal indicating that 
the compressed signal stored in the dedicated 
transfer memory is to be transmitted onto tele- 
. phone lines. Transmission control circuit 72 and 
75 modem 30 convert the compressed signal stored in 
the dedicated memory into an analog signal, and 
then transmit the analog signal onto the telephone 
lines via LIU 32 according to a predetermined 
procedure. After the processing in step S904 is 
20 terminated, the control of the program returns to 
the main routine. 

The coding processing of the image signal in 
step S902 is performed with regard to the image 
signal representing the original image shown in Fig. 
25 8. In this original image, the text line extending 
direction and the direction of reading of a signal for 
coding (the main scanning direction) match each 
other. The width of blank lines between the text 
lines becomes larger as compared with other 
30 cases. Therefore, the coding of the blank lines by 
the foregoing makeup code is carried out effi- 
ciently, and compression efficiency of the . entire 
original becomes maximal. 

As has been described above, in the facsimile 
35 device according to the embodiments of the 
present invention, the angle between the leading 
edge of the original and the main scanning direc- 
tion is evaluated from the time difference between 
the times when the opposite ends of the leading 
40 edge of the supplied original pass respective pre- 
determined sensors. Further, the text line extending 
direction on the original image is detected from the 
original image digitized by the CCD and the read- 
ing processing circuit and stored in the page mem- 
45 ory. The resultant image signal of the original is 
first subjected to the coordinate system transforma- 
tion so as to correct the skew of the original to be 
transmitted. The coordinate system-transformed 
image signal is then rotated by 90°, if necessary, 
so so that the text line extending direction on the 
original image representing the image signal may 
match the direction (the main scanning direction), 
in which the image signal is read from the page 
memory upon coding. Accordingly, when the cor- 
55 rected image signal is coded, the blank lines be- 
tween the text lines are coded in highest efficiency, 
and the highest compression efficiency of the en- 
tire original image is achieved. 
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While the present invention has been de- 
scribed according to one embodiment, the inven- 
tion is not limited to the foregoing embodiment. For 
example, the following embodiment can also be 
considered. 5 

Hardware of a facsimile device for implement- 
ing a second embodiment of the present invention 
is identical to that shown in Fig. 5. The second 
embodiment is different from the first embodiment 
with respect to the structure of a program executed ro 
in microcomputer 62. 

With reference to Fig. 20, the program ex- 
ecuted in microcomputer 62 of the facsimile device 
of the second embodiment has the following con- 
trol structure. A detection is made in step S01 1 as is 
to whether or not an original to be transmitted is 
set on a feeding tray not shown. This processing is 
the same as the processing performed in step 
S001 of Fig. 12. The control proceeds to step 
S012. so 

A required initial processing is carried out in 
step S012. This processing is the same as the 
processing in step S002 of Fig. 12. The control 
proceeds to step S013. 

Image information is read with respect to all 25 
the originals set on the feeding tray in step S013. 
This processing is the same as that in step S004 of 
- Fig. 12. The control proceeds to step S014. 

A detection is made in step SOI 4 as to which 
portion a text line area corresponds to on the read 30 
original image. This processing is the same as that 
in step S005 of Fig. 12. The control proceeds to 
step S01 5. 

A direction in which text lines extend in the 
detected text line area is detected in step S015. 35 
This processing is approximately the same as that 
in step S006 of Fig. 12. In this step S015. however, 
the text line extending direction is detected more 
accurately than the detection carried out in the first 
embodiment. The control proceeds to step S0 16. 40 

In step S016, a processing for rotating the 
original image by 90 is performed, if necessary, 
so that the text lines may be arranged in a direc- 
tion approximately matching the main scanning di- 
rection based on the detected text line direction. 45 
This processing is the same as that in step S008 of 
the first embodiment. The control proceeds to step 
S017. 

In step S017, the image signal, which is cor- 
rected so as to make the text line extending direc- so 
tion approximately match the main scanning direc- 
tion after correction, is further corrected to make 
the text line extending direction and the main scan- 
ning direction more accurately match each other. 
This processing is approximately the same as that 55 
in step S007 of the first embodiment. In this case, 
however, as different from the first embodiment, it 
should be noted that an angle for correction is 



derived from the text line direction obtained in step 
S015. After the processing in step S017 is per- 
formed for the image signal of all pages, this 
program is terminated. 

The same effect as that of the first embodi- 
ment can be achieved even by the program having 
the above-described structure. More specifically, 
this embodiment also makes it possible to com- 
press the image signal in high efficiency indepen- 
dently of the direction of the original supplied to 
the facsimile device. 

In the second embodiment, the processing in 
step S0 16 and that in step S0 17 have been de- 
scribed separately. This invention is. however, not 
limited to this. For example, it is also possible to 
make a program in which the angle between the 
text line direction obtained in step S0 15 and the 
main scanning direction may be corrected by a 
single operation processing. 

Although the present invention has. been de- 
scribed and illustrated in detail, it is clearly under- 
stood that the same is by way of illustration and 
example only and is not to be taken by way of 
limitation, the spirit and scope of "the present "inven- 
tion being limited only by the terms of the appen- 
ded claims. 

Claims 

1. A facsimile device comprising: 

pixel signal generating means for reading 
an image on an original by" partitioning said 
image into a plurality of pixels arranged two- 
dimensionally, to generate a pixel signal in- 
dicating luminance of each of said pixels for 
each of said pixels; 

pixel signal storing means including a plu- 
rality of memory cells each for storing said 
pixel signal logically associated with one of 
said pixels. 

said plurality of memory cells being ar- 
ranged corresponding to an arrangement of 
said plurality of pixels and logically two-dimen- 
sionally in a predetermined first direction and a 
second direction crossing said first direction; 

text line direction detecting means respon- 
sive to said pixel signal stored in said pixel 
signal storing means for detecting a text line 
direction indicating an extending direction of 
text lines included in said image on said origi- 
nal represented by said stored pixel signal, in 
the arrangement of said plurality of memory 
cells; - 

text line direction determining means for 
determining whether said detected text line 
direction is closer to said first direction or said 
second direction; 

image rotating means responsive to an 
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output of said text line direction determining 
means for rotating said image on said original 
represented by said stored pixel signal by a 
predetermined angle so as to make said text 
line direction closer to said first direction than 5 
to said second direction when said text line 
direction is closer to said second direction than 
said first direction; 

signal compressing means for reading said 
stored pixel signal rotated by said image rotat- to 
ing means from said pixel signal storing means 
in said first direction, to compress the read 
pixel signal by a compression code; and 

transmission means for transmitting said 
pixel signal compressed by said signal.com- 15 
pressing means to another station via a com- 
munication line. 

2. The facsimile device according to claim 1, 
further comprising 20 

angle difference detecting means for de- 
tecting a difference in angle between said de- 
tected text line direction and said first direc- 
tion; wherein 

said predetermined angle is selected to 25 
compensate for said detected angle difference. 

3. The facsimile device according to claim 2, 
wherein 

said original comprises an edge of a 30 
straight line; and 

said facsimile device further comprises 
moans for detecting an angle between said 
edge represented by said stored pixel signal 
and said first direction, and 35 

means for detecting an angle between said 
text line direction and said edge. 

4. The facsimile device according to claim 3, 
wherein jo 

said pixel signal generating means in- 
cludes means for scanning said original on 
said straight line in a predetermined main 
scanning direction along a predetermined 
straight line, to convert the scanned original 4S 
into said pixel signal, said pixel signal gen- 
erated by a single scanning in said main scan- 
ning direction being stored in said pixel signal 
storing means in said first direction; and 

said pixel signal generating means further 50 
includes means for supplying said original to- 
ward said predetermined straight line at pre- 
determined supply speed in a predetermined 
direction. 

55 

5. The facsimile device according to claim 4. 
wherein 

said edge includes two opposite ends: and 
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said facsimile device further includes 
means for detecting a time difference be- 
tween respective times when said two opposite 
ends cross over said predetermined straight 
line, and 

means for detecting an angle between said 
edge and said main scanning direction in re- 
sponse to said detected time difference and 
said supply speed. 

6. The facsimile device according to claim 1, 
wherein 

said predetermined angle is a right angle. 

7. The facsimile device according to claim 1, 
wherein 

said text line direction detecting means 
includes 

means for detecting a text line area where 
only text lines are formed on said original. 

means for distinguishing between said text 
lines and blank tines between said text lines in 
said detected text line area, and 

means for detecting the direction of said 
text lines from the arrangement of said text 
lines and said blank lines. 

8. The facsimile device according to claim 1, 
wherein 

said text line direction determining means 
includes 

angle range detecting means for detecting 
that the angle between said text line direction 
and said first direction is within a predeter- 
mined range, and 

means responsive to an output of said 
angle range detecting means for determining 
that said text line direction is closer to said first 
direction than to said second direction. 
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